w=192;
n=19213;
P=[110,19,83,7,145,25,151,66,101,153,147,101,144,79,143,136,141,42,17,26,140,52,98,149,163,143,135,83,147,74,166,31,176,92,169,88,57,129,104,183,169,88,147,174,106,161,179,18,122,6,110,162,141,142,28,115,112,146,140,104,113,116,152,136,166,86,37,148,117,190,45,158,19,112,125,71,157,135,87,12,108,190,10,10,22,58,73,177,43,13,159,117,16,116,189,109,190,149,124,90,101,188,133,189,164,147,142,72,91,72,108,172,58,174,130,113,135,31,155,121,86,177,184,58,177,165,50,104,150,140,165,66,91,139,152,120,67,108,29,53,104,176,17,97,97,187,183,139,13,145,17,125,67,128,164,22,9,110,167,9,113,189,131,103,105,101,79,180,14,88,131,44,43,33,58,56,142,167,121,5,61,147,150,191,75,94,191,69,75,117,131,5,128,137,47,103,89,167,79,52,176,171,6,44,154,108,14,51,92,139,131,64,53,12,113,151,84,108,124,41,27,111,6,10,34,95,169,26,114,96,135,183,49,58,99,17,152,64,134,7,9,23,76,168,70,123,29,36,140,7,156,122,104,146,137,48,25,76,60,85,180,56,43,99,137,189,66,85,148,68,19,143,124,13,55,44,127,154,26,83,177,181,60,89,13,36,33,65,88,173,77,176,34,69,166,88,83,63,78,150,96,45,113,38,85,11,31,42,171,6,45,165,13,76,125,61,46,98,46,115,188,5,67,73,104,8,120,78,162,101,76,81,160,53,21,126,82,6,15,12,83,177,31,173,101,63,37,126,148,34,62,174,84,24,115,169,190,154,85,14,163,156,146,89,159,92,7,17,97,72,71,51,48,82,120,10,33,131,186,151,104,51,66,136,74,18,165,173,24,84,57,42,135,74,140,166,123,108,55,175,92,178,121,132,187,108,76,156,34,74,170,160,98,114,138,7,63,47,28,42,19,155,37,132,11,65,55,86,111,178,61,50,6,8,140,103,178,120,39,171,27,50,104,143,154,133,81,86,123,68,122,167,148,19,26,88,174,140,31,151,19,137,15,136,136,75,152,57,5,21,153,190,11,23,59,58,135,146,168,32,116,125,169,66,127,110,28,96,142,121,164,69,145,137,6,100,6,42,43,152,149,124,5,175,55,132,62,21,117,141,21,174,73,157,128,67,170,156,53,174,70,188,133,78,63,91,30,91,58,34,124,45,86,35,118,103,116,137,98,110,17,46,105,14,190,190,5,185,46,105,111,167,184,144,132,9,123,38,181,179,150,70,5,15,160,143,84,154,36,161,104,190,151,109,49,96,83,145,45,121,20,135,29,120,35,154,126,37,141,154,88,167,122,69,96,29,88,130,57,147,104,132,166,89,112,149,136,138,95,30,168,14,101,85,10,94,184,188,36,114,144,182,37,156,166,34,109,114,81,89,11,102,123,156,134,168,84,116,188,154,173,125,157,63,46,20,75,163,140,21,113,164,188,184,36,165,79,51,178,173,93,148,105,57,153,142,190,191,85,91,121,78,58,45,31,153,103,42,59,44,50,165,190,76,165,168,5,136,13,108,113,170,13,103,131,60,142,180,100,79,165,101,135,138,33,51,45,45,82,105,175,28,130,5,56,82,184,86,144,119,99,87,150,130,38,161,69,177,111,162,145,94,22,116,152,111,170,117,133,123,97,13,77,47,110,36,18,7,191,19,191,84,73,143,9,139,109,191,88,113,154,159,188,94,130,51,5,69,150,112,87,83,11,171,170,47,168,184,150,20,157,183,166,109,26,141,25,158,99,102,176,150,62,46,50,89,55,139,183,5,5,178,127,56,176,85,115,177,180,180,112,68,84,175,185,9,26,33,21,22,190,28,133,22,76,63,67,59,135,184,150,18,121,167,145,48,134,48,135,38,94,119,77,68,182,99,89,77,123,40,54,189,122,139,140,40,135,69,159,136,177,122,27,131,118,17,86,128,103,16,85,182,119,89,177,91,130,191,186,156,159,94,46,56,128,85,190,153,64,99,14,50,10,20,32,99,154,123,128,50,52,171,7,53,165,168,125,176,6,67,136,9,141,28,155,15,186,112,95,142,133,180,25,56,53,75,104,162,180,32,129,190,65,171,135,44,24,51,152,142,100,40,66,69,58,129,29,148,24,132,42,173,128,143,167,6,190,58,94,103,126,121,179,53,162,87,142,189,125,174,70,152,169,177,14,127,64,25,111,36,46,94,35,54,93,186,183,91,143,54,134,190,90,107,48,139,106,27,81,164,34,26,21,148,184,117,115,85,105,173,148,68,30,172,80,168,144,121,148,98,37,97,79,50,149,162,114,73,157,138,7,32,140,25,106,40,140,5,39,138,109,182,122,136,61,18,188,166,97,129,92,154,20,163,69,167,173,172,58,104,131,44,165,58,153,18,5,81,59,117,112,29,167,121,67,191,156,69,183,85,28,191,188,170,81,171,151,11,10,106,170,169,153,154,53,147,46,32,103,116,178,111,12,170,166,140,63,60,78,52,80,167,88,96,5,21,49,175,97,93,49,18,43,78,92,168,110,33,53,83,181,147,11,153,69,145,157,102,57,5,84,106,85,104,123,183,190,113,151,171,146,101,99,47,68,75,125,9,28,25,103,179,163,143,32,165,154,22,172,142,42,162,176,35,33,167,56,36,37,72,83,101,76,14,135,42,123,95,174,15,64,72,16,132,114,40,183,14,44,163,36,106,63,166,105,54,133,78,67,163,105,53,123,37,134,109,110,125,138,132,94,186,102,138,55,120,59,116,56,71,174,104,112,109,26,91,110,41,40,137,37,131,162,176,20,184,101,22,145,129,91,54,48,186,30,16,184,125,164,58,19,93,141,47,184,167,75,70,182,102,157,94,107,56,117,159,107,129,44,57,154,155,10,166,129,92,115,71,66,120,176,80,91,154,13,121,15,5,29,109,53,191,142,92,115,47,25,60,181,153,125,69,29,21,160,85,180,17,63,126,184,69,174,176,131,85,139,183,95,182,131,90,138,114,32,98,161,18,82,91,70,105,40,16,17,184,107,51,159,116,145,15,161,114,7,122,24,37,32,14,146,31,113,145,37,90,53,96,45,61,67,59,185,156,146,154,156,69,28,178,148,15,74,151,65,16,38,37,55,105,48,65,56,92,130,91,31,187,59,84,10,70,90,112,29,45,146,99,91,118,151,81,158,133,127,23,38,87,28,7,163,139,80,146,68,57,13,180,144,139,94,73,190,119,28,180,69,18,26,137,6,111,190,184,137,172,22,72,107,67,67,84,124,125,115,174,28,73,15,166,150,91,19,91,41,87,91,161,48,75,56,98,67,99,98,37,148,64,42,5,188,66,14,103,115,178,52,176,138,189,68,51,126,39,72,179,27,31,70,105,108,166,43,109,43,31,63,186,5,152,99,104,79,182,59,54,153,169,70,98,17,161,151,84,85,16,118,19,125,183,84,34,47,181,75,33,59,127,137,117,11,66,108,106,29,130,161,80,94,103,75,184,13,19,108,17,157,95,27,57,12,23,24,122,61,144,152,24,29,132,48,127,31,39,172,136,169,179,47,108,7,115,65,36,78,65,16,35,33,12,45,189,183,141,110,137,184,22,180,161,38,63,132,10,48,154,25,145,146,27,150,28,175,100,138,113,145,121,5,11,83,102,47,143,87,185,145,191,105,101,164,68,146,19,30,185,166,155,152,102,51,112,109,77,158,80,112,45,125,99,67,67,51,177,99,33,180,167,74,175,100,51,18,37,23,186,178,10,48,14,104,174,50,114,83,83,105,25,89,135,96,179,56,11,172,86,80,175,57,91,173,135,95,46,127,98,62,88,129,24,36,115,185,171,6,80,184,29,190,36,81,43,116,67,62,88,55,92,62,152,131,138,113,84,45,20,36,11,79,78,45,82,32,130,139,103,45,48,108,54,52,158,9,99,37,112,40,42,176,121,119,123,143,108,82,6,116,35,134,21,53,36,138,100,58,146,89,184,177,44,69,77,106,6,78,180,61,190,179,54,8,136,140,72,93,166,36,37,127,102,161,105,132,113,109,55,69,97,160,78,111,91,49,171,43,74,28,84,185,73,159,177,81,140,18,189,55,92,78,94,113,172,138,163,68,169,83,171,139,146,105,29,190,10,172,5,144,56,68,93,12,178,82,154,109,172,22,113,175,34,75,64,131,143,183,15,154,150,46,175,87,116,56,104,83,179,146,150,153,146,132,33,58,73,101,161,110,123,51,63,110,131,41,173,79,44,138,150,102,88,36,40,42,59,145,15,93,31,9,21,28,114,61,26,70,158,43,62,38,110,6,82,154,137,132,57,70,35,127,43,164,98,139,176,62,63,135,46,35,110,128,126,128,44,169,118,152,171,160,158,154,98,166,42,111,172,86,64,54,35,182,26,11,6,117,118,140,66,166,123,169,19,80,191,90,155,117,85,9,121,5,61,88,92,63,17,45,163,158,139,9,92,61,165,40,96,157,24,14,46,7,188,83,99,144,98,137,46,36,188,77,101,116,8,153,136,170,96,93,24,186,8,124,14,176,72,69,179,119,114,104,17,176,9,184,122,184,68,146,12,153,46,23,101,147,107,34,124,24,8,93,38,150,110,55,113,102,29,82,146,102,107,13,33,74,116,19,36,16,106,20,103,46,136,52,13,172,156,95,173,103,56,141,102,174,106,46,84,72,53,40,164,67,159,25,184,39,120,141,158,164,184,61,128,134,106,165,182,132,14,73,68,138,185,32,106,151,186,179,129,40,79,74,108,25,113,173,39,38,21,54,45,172,54,38,26,187,89,153,107,15,161,12,188,53,170,9,120,118,133,189,20,57,155,106,126,35,58,44,139,41,18,86,182,100,185,119,55,71,137,162,118,46,18,75,20,144,170,14,13,65,73,22,34,85,57,36,76,21,147,95,127,22,141,74,108,154,78,126,45,122,36,130,68,126,188,172,21,154,175,61,25,130,97,29,19,179,49,121,88,142,32,157,60,142,59,115,105,118,138,92,143,24,56,162,84,19,28,144,126,12,189,52,10,29,81,22,141,120,126,33,190,46,177,176,32,7,15,8,69,110,175,77,66,118,11,154,189,99,76,140,120,26,42,147,188,185,52,27,137,156,16,174,120,180,168,36,174,160,83,183,75,15,156,169,37,96,13,171,118,42,185,56,14,132,141,20,21,40,8,99,62,74,120,177,77,104,29,110,95,24,161,22,190,50,14,106,38,117,93,69,62,135,83,91,43,83,160,163,87,115,99,129,103,129,8,28,154,176,33,146,190,148,165,103,97,11,24,28,180,65,19,57,113,154,119,8,108,9,160,23,18,141,72,37,16,112,109,66,158,56,139,12,144,147,24,141,34,28,57,100,147,107,38,138,72,109,142,58,145,40,32,51,186,176,13,141,65,97,24,51,167,15,180,66,54,17,54,111,39,184,136,141,126,131,132,107,12,64,64,56,132,126,53,27,19,49,164,38,83,68,23,94,155,186,52,43,55,126,28,62,145,147,67,181,62,123,19,113,92,129,44,121,80,31,143,176,59,106,175,101,34,106,110,100,182,5,84,168,133,101,105,115,187,99,185,91,34,164,83,95,179,92,116,118,41,82,47,47,89,87,36,165,15,14,23,139,19,77,108,40,124,129,86,90,179,181,42,142,63,59,70,162,40,162,188,33,106,49,87,12,73,66,80,95,66,64,170,75,83,123,17,123,90,30,160,68,126,115,96,69,115,82,21,28,87,41,43,157,28,79,40,141,152,67,45,154,172,66,132,125,126,103,136,69,131,186,156,16,25,139,23,10,100,44,86,131,69,36,86,154,159,135,69,17,84,76,14,70,76,110,159,112,174,24,108,22,11,46,105,160,50,76,29,127,61,37,146,146,6,135,35,182,141,182,167,42,179,31,36,160,25,13,46,26,149,129,8,60,92,185,54,51,180,77,100,47,170,66,6,96,190,186,44,144,30,189,153,133,179,16,128,18,26,57,74,21,59,152,162,5,28,59,64,63,12,62,190,174,173,41,140,176,65,86,140,63,104,128,47,91,190,70,87,13,29,65,68,46,183,63,19,174,69,62,22,81,67,96,35,188,131,160,6,181,90,159,40,83,121,160,73,163,120,188,53,165,114,139,148,30,136,68,27,69,132,30,17,61,112,11,86,169,52,152,108,78,65,26,80,92,61,75,94,112,60,135,135,148,122,106,172,65,180,48,135,60,170,174,156,36,90,158,13,38,75,33,120,184,61,109,99,98,131,40,174,144,89,191,33,36,22,75,101,40,101,124,163,73,175,149,181,108,123,95,15,116,94,100,14,47,44,131,183,44,14,39,20,166,90,34,165,115,103,65,8,8,142,88,183,159,177,174,40,81,137,85,75,187,138,188,54,133,67,51,107,176,181,58,99,158,126,44,168,138,38,5,71,189,71,159,139,109,56,96,68,18,50,159,139,65,178,38,55,137,82,65,79,116,15,86,147,173,64,185,21,69,5,106,19,34,115,44,36,25,105,140,55,54,145,119,124,148,131,52,124,108,123,46,183,164,63,114,98,148,134,190,45,89,126,115,58,96,25,60,131,128,94,158,176,25,135,96,102,114,46,164,102,74,122,101,189,178,160,138,92,98,185,119,155,27,95,64,133,161,8,13,177,9,16,6,63,26,98,176,110,42,100,34,128,44,98,15,117,140,179,156,95,105,59,180,46,116,108,79,107,179,172,132,177,128,92,105,111,38,103,29,157,34,45,163,73,6,153,182,48,147,32,167,85,141,146,159,131,51,123,10,140,82,147,137,10,131,19,129,165,115,24,30,29,36,135,28,103,113,100,113,124,46,41,176,58,63,84,175,40,117,40,176,125,153,23,169,175,156,91,130,88,11,100,132,44,16,9,139,118,126,24,113,173,173,8,189,23,176,59,115,120,63,78,60,62,95,159,46,111,86,81,164,131,113,188,63,111,159,186,163,128,158,94,167,87,54,144,29,191,107,63,9,126,39,25,174,62,152,68,10,66,114,174,100,184,133,134,63,110,111,7,56,62,114,190,119,191,79,139,83,41,121,80,30,154,33,178,191,155,173,92,164,165,177,32,187,153,44,151,144,72,110,65,54,144,68,91,51,126,12,94,177,185,180,84,122,80,61,26,71,106,173,99,100,30,143,101,113,145,77,70,87,186,43,153,115,148,72,33,96,152,109,147,145,132,131,41,183,124,164,128,53,161,147,40,24,93,191,119,132,95,165,84,189,47,11,191,108,139,157,151,61,32,186,104,6,149,82,96,68,96,35,51,101,115,70,138,187,102,54,49,127,140,126,8,143,153,142,46,185,107,146,103,176,150,179,177,159,148,30,8,149,153,143,55,88,56,83,142,145,50,149,78,171,56,36,17,158,34,29,92,34,147,32,6,163,18,143,60,70,53,40,92,6,42,48,157,170,182,120,71,62,180,78,58,150,10,46,94,28,123,40,83,185,90,157,62,164,141,66,45,143,177,65,92,112,41,81,131,40,49,93,27,154,48,121,65,143,182,7,25,61,74,6,94,146,61,98,182,186,155,56,85,36,100,134,115,145,19,44,72,45,72,84,13,125,20,120,26,45,19,27,149,149,69,160,143,80,107,158,178,97,128,153,174,160,165,157,76,115,191,134,17,72,23,150,115,102,148,35,93,127,103,102,46,140,71,15,7,60,9,60,131,190,189,145,157,180,168,121,66,176,176,17,134,100,158,144,129,76,174,133,84,100,99,115,38,24,11,41,155,68,30,64,20,60,158,124,101,136,106,84,167,63,121,130,164,20,93,85,126,85,84,53,39,55,58,20,62,123,161,177,64,183,167,40,97,97,99,117,116,73,178,178,79,28,145,5,164,6,113,157,70,33,117,114,38,86,46,33,48,152,15,13,92,20,150,21,138,183,140,82,157,39,38,46,55,92,143,133,138,142,49,150,14,59,9,8,11,100,145,66,103,158,154,100,167,37,6,22,188,61,96,98,36,84,102,154,150,47,169,96,32,45,28,23,93,164,120,109,113,8,76,108,139,144,7,81,163,42,56,36,6,85,29,177,159,75,50,104,38,13,55,64,112,179,98,85,153,25,124,158,163,101,136,30,59,68,91,185,82,124,169,37,181,97,66,76,37,67,141,132,132,67,162,47,27,169,43,66,127,119,128,22,20,107,76,154,130,32,146,108,61,97,134,165,81,176,16,46,155,121,87,175,88,55,73,79,119,109,125,48,31,35,115,56,138,135,35,125,52,94,64,132,179,58,35,163,90,78,127,83,100,110,174,55,114,154,85,37,112,191,157,93,152,161,130,178,78,108,167,34,75,82,79,5,87,12,66,132,117,168,147,119,57,100,143,40,36,122,90,9,50,141,58,57,114,184,90,51,185,138,81,47,66,153,20,62,129,61,153,149,158,113,72,14,64,158,123,99,45,49,133,108,109,157,42,148,189,32,163,17,93,155,146,28,73,46,59,103,30,30,145,85,105,191,146,125,8,170,71,86,134,165,43,101,34,159,59,179,170,55,16,165,37,91,186,101,131,18,145,143,23,27,183,166,120,169,113,181,189,21,145,115,104,99,174,156,75,162,165,131,124,89,125,143,102,69,39,91,83,95,11,34,97,70,147,33,78,50,153,28,11,161,144,185,120,180,103,92,54,92,151,152,13,23,93,92,38,25,120,79,136,72,105,29,186,85,19,57,126,74,134,10,36,111,69,184,148,137,122,129,111,158,103,180,73,168,145,87,191,88,109,37,113,74,95,34,169,97,82,27,120,156,171,26,117,138,123,70,150,24,116,138,144,104,29,134,63,138,7,134,15,14,76,6,17,183,178,168,55,37,163,87,190,76,68,96,145,143,147,63,77,43,125,18,182,145,44,101,13,157,27,175,119,124,104,101,28,63,145,15,173,122,10,170,173,34,63,174,49,25,186,81,58,162,158,68,10,30,183,145,40,123,53,81,30,181,105,139,132,80,127,120,47,103,40,5,182,95,81,145,170,63,113,115,27,118,190,50,108,169,32,125,157,174,183,31,63,137,5,5,116,186,39,121,83,16,33,48,39,188,109,16,137,165,188,43,95,168,167,130,151,129,29,64,86,121,12,139,6,135,119,36,136,99,134,54,68,179,60,170,23,101,10,98,183,54,125,190,178,149,187,124,133,137,161,153,12,12,134,75,62,132,28,77,149,55,77,169,108,72,116,40,127,48,80,75,12,16,28,18,184,42,129,62,180,141,148,189,14,134,83,191,97,91,76,48,105,61,56,182,67,19,115,51,51,106,115,126,117,155,13,184,12,156,28,186,174,188,8,134,71,72,12,24,15,161,61,130,132,76,45,23,128,67,82,16,145,27,162,175,96,15,26,110,111,12,73,18,129,45,50,118,58,25,139,165,132,125,168,14,163,21,169,20,43,172,147,100,92,172,141,78,142,80,26,39,177,19,49,41,191,137,134,63,124,52,181,17,53,138,38,26,121,141,150,154,71,12,176,74,36,21,32,186,113,87,176,100,81,169,79,15,77,50,38,58,126,77,102,36,172,173,73,5,107,81,49,61,40,111,143,65,18,34,66,33,95,150,89,120,61,38,71,102,9,28,24,170,7,72,117,52,169,19,128,47,27,188,84,147,98,154,129,176,163,162,159,23,20,14,143,187,158,90,84,115,152,39,87,73,170,59,126,13,139,30,75,138,152,17,65,100,149,107,137,118,121,32,103,118,50,173,170,88,32,187,148,81,56,144,144,169,166,110,91,174,27,186,173,148,183,14,146,5,43,35,91,142,186,68,125,25,8,189,15,57,80,146,72,54,151,128,32,90,6,161,36,164,189,99,134,19,188,23,74,164,134,99,24,103,179,181,137,133,129,188,100,27,131,113,8,112,62,62,72,10,157,7,46,102,86,130,60,142,36,27,124,154,161,182,74,25,190,149,117,14,126,114,112,191,5,5,75,175,107,108,130,80,53,58,80,43,150,82,67,45,152,156,165,141,180,77,116,96,19,169,100,111,123,97,129,67,74,69,173,187,176,156,182,61,144,22,159,160,104,137,98,77,13,118,36,130,5,46,134,113,115,117,185,48,97,87,54,180,139,134,170,119,101,188,124,63,32,33,179,186,84,102,112,100,26,143,101,152,144,74,29,35,73,103,157,132,61,33,180,9,181,170,89,157,33,99,146,177,151,88,95,161,74,165,82,49,26,38,135,77,111,57,189,179,137,102,51,42,65,78,66,39,172,106,109,137,70,65,174,102,84,44,112,55,98,140,182,117,27,133,65,177,116,173,171,91,73,138,147,137,14,178,35,78,74,14,186,109,65,172,55,75,61,183,123,148,32,33,40,12,35,147,161,187,125,135,16,44,106,97,43,147,35,106,49,12,29,108,62,151,189,41,118,125,22,91,80,91,163,39,47,73,46,134,100,57,49,128,60,106,171,102,142,111,105,12,86,170,168,183,191,176,185,140,50,76,180,148,187,28,66,169,47,154,47,102,86,137,116,58,187,136,103,138,164,186,55,48,137,20,55,181,61,129,115,94,24,103,81,38,144,36,105,62,86,179,17,16,108,54,126,114,12,158,6,54,74,89,125,182,22,40,178,184,64,164,171,190,130,176,109,55,90,126,120,109,38,149,114,170,118,24,10,23,11,180,70,123,88,29,36,13,135,30,81,43,185,88,115,60,8,55,168,169,37,52,174,144,164,134,112,67,39,101,18,167,15,185,10,105,108,150,103,75,139,51,50,129,188,111,30,182,153,43,61,24,57,65,185,187,181,92,150,101,134,180,156,89,153,138,184,184,98,154,121,160,84,53,173,18,183,91,129,8,46,46,49,64,99,161,105,80,6,54,172,62,76,180,190,179,102,170,102,33,83,48,110,59,35,55,154,179,57,103,7,22,25,139,105,33,172,79,113,35,132,124,114,68,62,47,15,174,17,17,106,124,150,149,128,131,71,150,66,102,40,60,142,55,160,189,99,101,158,56,52,86,130,105,88,9,75,130,32,94,167,143,61,42,71,143,81,175,99,132,158,168,144,87,17,37,72,41,173,110,190,72,177,79,151,61,12,103,61,52,27,56,175,57,106,169,57,25,105,179,41,53,108,153,162,150,186,178,46,81,179,142,87,41,32,52,168,126,169,151,125,27,103,86,151,181,87,190,191,95,183,136,21,40,149,162,39,54,23,40,106,116,54,140,103,182,134,44,174,136,85,97,151,105,121,120,122,172,125,28,57,25,151,40,176,103,129,73,65,191,156,26,7,117,8,96,179,89,105,99,171,186,25,29,177,178,73,190,41,35,50,27,48,170,69,77,97,141,76,89,122,45,34,78,174,34,146,55,133,35,164,76,182,70,59,176,23,162,83,50,151,135,152,21,57,67,35,59,140,125,7,187,61,59,175,43,18,173,101,107,29,37,7,23,51,31,59,166,39,190,32,113,58,63,57,80,40,122,186,177,112,99,120,109,74,145,106,56,180,70,147,22,179,48,117,180,16,6,79,139,166,42,121,139,38,141,36,138,13,113,134,65,21,180,40,117,135,50,45,159,101,176,85,178,23,140,80,41,140,11,162,9,128,90,120,172,98,108,73,177,54,124,93,105,80,183,135,55,184,112,155,116,77,173,173,67,184,128,80,36,126,132,154,17,177,170,117,165,167,56,47,43,114,173,125,124,140,186,13,95,131,133,170,162,139,97,6,170,36,137,152,40,68,153,81,174,160,141,146,167,99,59,110,191,20,23,145,135,67,149,23,181,38,127,143,69,52,151,14,77,138,38,184,116,73,120,148,75,77,81,185,138,37,169,126,7,34,118,105,158,116,109,131,24,126,136,70,77,62,142,147,179,174,6,98,143,75,152,175,17,84,89,155,133,49,42,41,45,105,86,181,26,182,174,107,40,19,41,80,149,149,46,69,170,77,151,46,5,24,67,162,66,118,107,112,117,124,65,75,163,56,50,30,138,175,151,85,41,59,123,58,159,30,191,87,163,30,141,27,147,72,129,99,59,83,102,52,151,170,40,158,79,146,65,89,147,20,107,5,167,181,128,22,76,89,136,34,138,87,138,80,83,9,114,155,162,39,66,105,20,18,125,118,126,135,120,90,83,30,183,173,142,101,16,120,153,68,168,13,123,179,50,94,79,16,59,116,122,14,20,160,164,168,83,53,122,30,135,175,165,159,31,135,20,64,147,71,177,9,180,26,9,110,91,184,28,102,74,134,20,188,9,47,185,106,30,148,122,87,152,150,55,189,124,179,185,96,158,101,34,58,44,160,110,121,35,127,15,101,155,163,75,152,105,104,158,172,61,112,46,62,142,45,167,103,75,23,41,191,89,191,77,96,174,24,42,137,148,115,127,51,184,151,93,23,33,51,64,69,66,109,48,146,14,118,166,84,129,122,73,123,191,81,12,114,27,61,32,149,70,189,78,190,115,36,20,74,105,115,170,168,100,19,147,33,166,101,99,147,44,178,157,8,182,16,11,22,162,50,169,18,121,53,150,25,163,120,133,171,96,91,89,13,9,177,36,36,184,140,13,130,24,67,129,118,178,186,158,26,182,43,32,43,179,13,64,9,56,138,104,150,185,96,93,190,181,68,20,156,147,42,144,75,159,33,154,131,136,164,71,67,44,175,183,24,55,36,105,51,154,188,124,185,15,189,177,88,50,12,77,84,66,30,173,38,53,125,165,67,40,28,26,191,59,107,113,5,55,130,188,75,144,172,151,47,188,187,57,134,150,37,51,129,72,175,155,90,130,5,52,101,86,176,23,182,144,144,110,97,42,150,43,19,157,173,100,36,27,39,106,118,59,71,21,105,42,27,150,129,139,80,36,188,122,14,156,116,6,114,138,95,188,179,152,21,28,75,28,45,188,11,48,125,83,126,116,72,160,107,32,69,87,182,105,65,23,15,54,180,82,119,23,43,34,152,64,50,34,129,138,120,45,128,76,161,134,110,140,150,170,40,55,23,59,137,19,184,65,36,7,105,40,157,16,46,178,38,79,85,155,16,25,90,119,172,103,152,103,18,135,148,119,51,97,122,20,137,54,31,174,65,25,107,88,125,41,84,28,34,126,124,67,156,177,127,24,57,143,134,49,117,5,125,179,26,44,134,13,175,66,180,118,33,26,133,40,190,76,11,47,187,138,178,82,25,103,180,148,15,115,62,9,8,76,11,75,80,157,31,151,52,58,54,63,6,27,55,64,45,145,117,70,21,49,85,22,26,15,170,156,34,39,187,186,128,166,174,32,176,137,173,61,118,173,162,17,179,141,36,120,28,135,5,51,34,171,72,160,179,83,171,116,50,27,122,17,61,141,106,15,129,64,188,190,155,138,48,11,130,15,164,146,185,172,87,65,13,71,6,89,121,59,37,119,127,103,146,38,38,102,111,113,166,22,89,123,124,9,159,105,132,142,70,62,90,55,88,118,156,66,145,40,40,22,152,97,89,13,87,17,188,16,178,159,177,95,94,80,162,174,162,10,25,175,58,142,147,9,170,151,141,104,10,128,118,12,120,9,77,159,67,78,163,84,172,106,92,184,61,165,24,40,64,25,158,52,164,75,97,120,180,36,54,134,75,168,151,21,73,26,176,108,130,134,74,184,19,27,64,8,47,184,19,93,28,100,74,179,158,94,142,149,29,140,22,108,78,47,117,188,111,159,44,79,54,81,118,56,79,114,99,34,128,13,71,27,187,25,9,127,107,35,191,97,62,13,22,169,148,100,170,43,117,70,28,19,99,165,14,51,27,119,51,173,17,165,96,55,77,178,145,122,183,91,53,12,123,76,70,89,52,174,80,10,124,11,49,155,72,53,126,8,161,100,189,149,5,101,188,156,139,28,46,112,107,56,184,178,120,119,31,14,134,189,171,94,139,71,157,63,75,139,158,5,89,48,71,68,21,105,59,80,35,5,156,142,83,82,186,183,21,52,182,98,5,138,11,71,132,178,161,164,131,49,83,167,45,73,40,33,10,160,160,95,139,191,114,168,48,110,123,37,41,94,93,119,39,86,92,45,43,101,187,40,185,135,145,109,136,34,104,155,120,135,185,49,49,133,68,53,47,62,143,175,86,20,117,48,62,172,151,77,153,9,120,117,102,168,116,55,156,92,122,171,138,158,6,122,78,154,106,133,45,27,104,145,120,100,86,44,101,48,103,184,151,96,162,171,43,88,35,95,147,158,177,8,53,57,47,75,129,41,78,89,118,74,135,107,170,164,54,84,14,185,39,153,68,22,87,74,90,185,28,178,26,72,18,158,55,107,163,187,79,168,148,76,75,62,79,83,137,160,116,147,45,7,45,99,87,36,173,166,57,170,120,118,146,172,177,181,162,95,13,132,142,189,54,155,17,19,47,146,169,156,30,26,80,131,9,96,176,36,82,139,57,107,43,152,173,164,105,12,34,67,183,101,128,156,39,113,158,138,49,43,104,154,153,82,17,127,184,172,80,135,170,152,121,38,178,6,20,64,37,154,91,144,126,53,189,148,101,18,69,33,181,131,27,87,132,113,145,11,67,126,75,100,175,89,15,174,54,16,37,191,59,173,21,144,37,93,69,85,185,35,178,42,62,72,83,10,25,112,19,60,80,86,32,95,153,117,175,142,34,8,74,53,110,14,89,147,99,92,44,99,179,52,87,112,143,135,107,97,117,70,145,61,78,135,161,125,105,124,22,113,191,42,41,22,165,188,11,118,116,67,167,160,105,52,64,166,24,80,181,79,168,172,106,64,92,128,80,36,164,96,21,46,122,43,99,33,51,84,80,95,68,177,89,79,112,116,115,110,141,90,74,183,164,43,62,189,144,61,124,70,33,115,182,71,70,172,94,136,6,29,42,188,113,161,173,68,112,46,165,14,77,23,178,7,129,58,187,69,61,73,33,125,108,171,65,107,174,80,122,130,119,169,33,22,27,92,191,177,143,116,61,117,61,162,10,17,125,37,111,161,36,75,78,125,168,166,84,55,99,25,151,121,145,88,15,41,138,184,71,107,5,134,131,74,34,91,86,50,64,174,35,55,65,119,122,17,124,96,15,169,154,132,27,145,61,123,153,14,17,46,79,149,187,6,63,81,19,5,47,64,84,105,179,166,135,24,183,153,17,56,114,120,174,13,27,174,71,54,64,157,162,179,78,58,191,106,29,129,128,147,155,136,174,33,28,45,39,131,61,160,21,47,186,122,76,76,120,111,44,35,128,11,127,106,86,176,20,159,120,185,180,64,175,90,174,160,15,65,120,173,84,67,67,169,142,179,50,32,145,166,70,38,181,127,17,51,88,124,187,172,162,12,81,100,117,54,149,132,30,111,154,27,174,114,31,57,191,90,184,17,5,107,94,38,69,5,118,11,35,110,26,61,91,97,7,86,56,91,13,159,162,140,92,87,35,10,106,191,85,6,90,27,39,12,97,11,32,153,142,124,36,181,122,27,134,162,33,92,126,11,96,80,141,184,65,141,84,47,58,23,63,57,25,111,83,75,99,126,133,30,171,109,166,37,72,179,69,93,131,49,149,115,14,109,86,159,9,123,148,173,156,38,95,168,143,177,38,50,157,177,78,106,87,19,94,151,166,163,153,131,172,126,8,77,171,92,131,55,36,109,20,173,53,71,72,53,123,185,51,187,179,152,149,171,141,47,20,89,76,93,6,121,109,167,23,65,73,62,50,122,65,129,23,46,96,51,182,158,104,144,145,104,111,40,79,93,11,156,108,191,167,182,101,77,170,65,12,179,15,58,5,122,191,171,72,5,14,191,158,156,119,114,29,103,126,19,180,183,116,78,119,73,187,176,88,178,105,139,43,80,138,118,175,78,126,181,52,102,41,53,29,77,101,15,34,43,58,83,28,80,118,62,154,129,16,106,95,20,122,6,57,106,63,99,190,84,137,58,189,40,171,43,121,115,69,5,181,90,155,45,150,56,44,128,96,27,39,100,173,117,142,83,58,158,11,47,69,121,106,32,116,110,153,102,116,72,125,105,175,157,141,92,152,81,99,63,170,27,26,7,109,25,169,90,110,67,52,12,35,57,93,104,181,70,56,83,181,102,81,13,159,88,153,39,29,13,107,173,7,38,64,147,169,29,105,168,153,158,107,44,135,20,150,41,140,75,79,118,31,151,23,34,149,35,176,82,164,155,67,156,142,183,185,188,167,18,124,134,185,129,135,12,59,21,133,131,90,122,180,64,47,146,120,152,35,84,51,42,20,137,158,44,140,51,177,81,26,48,111,44,83,171,135,160,72,148,78,53,96,48,73,63,160,180,65,26,145,63,27,118,10,34,178,9,99,5,149,63,151,156,35,188,156,34,142,175,81,187,9,7,6,86,166,164,33,139,11,111,116,111,19,140,186,184,101,183,82,59,153,91,118,171,137,159,27,149,42,120,191,181,131,146,6,125,63,138,187,73,6,165,24,109,165,125,57,59,79,88,120,68,186,31,176,86,183,160,129,132,134,62,152,64,76,21,65,81,60,41,126,16,186,182,5,62,82,94,77,143,68,142,27,101,189,35,118,65,20,71,21,91,6,70,99,27,33,73,121,79,23,26,27,165,22,21,70,91,172,72,158,56,19,156,144,63,48,161,32,60,146,7,72,69,32,30,184,146,178,136,78,88,138,152,174,136,191,148,103,64,127,85,37,52,56,83,31,75,154,6,116,6,18,134,150,41,65,17,11,12,120,191,181,100,161,18,21,88,148,147,51,158,52,164,27,84,111,21,153,98,94,10,114,190,114,105,185,101,180,108,135,36,17,173,85,135,166,65,69,156,179,23,107,105,88,154,82,179,105,25,8,116,150,146,66,130,61,186,169,91,118,12,189,140,22,160,159,52,171,81,178,83,93,19,155,133,41,91,170,63,139,103,181,142,172,113,119,74,133,130,155,157,31,185,9,133,90,187,178,109,140,141,127,152,161,54,136,29,131,14,88,95,117,36,105,28,141,79,154,59,126,114,70,6,109,154,6,84,168,57,74,32,167,38,181,64,173,96,57,74,51,151,20,146,122,118,116,25,172,121,162,105,110,178,89,25,21,9,46,134,7,93,119,132,105,41,149,61,9,163,169,105,96,173,166,162,40,41,144,37,135,40,52,22,51,37,75,159,32,29,7,125,97,9,180,186,124,135,136,178,190,136,40,83,38,128,178,159,123,15,85,183,34,104,31,161,187,18,140,99,72,123,157,158,171,40,91,184,152,33,168,55,16,131,45,86,58,65,98,42,55,16,179,43,189,121,39,107,92,122,82,32,110,16,30,32,141,187,28,143,62,103,6,59,179,129,59,125,191,38,169,162,68,165,72,164,118,178,124,169,176,26,136,76,152,183,112,181,97,37,136,105,45,60,79,164,148,158,21,144,136,104,89,7,16,166,125,179,31,88,67,76,181,20,36,93,56,167,153,179,120,63,152,141,50,93,176,134,36,113,117,21,189,133,128,74,116,52,107,124,83,133,134,99,125,66,137,69,90,77,105,43,96,138,157,158,156,110,8,90,43,120,31,127,123,190,14,185,13,186,129,62,185,129,136,112,107,179,111,106,188,22,122,54,88,89,12,91,14,117,142,130,77,172,74,17,126,150,47,48,96,139,83,80,8,178,180,158,127,46,64,54,134,115,187,188,151,73,105,88,155,29,131,146,134,123,53,115,47,84,170,6,180,188,14,106,100,103,105,70,82,156,160,69,124,98,107,125,144,17,46,137,117,46,9,8,104,65,26,28,148,60,153,98,74,190,123,94,20,11,48,37,138,110,69,53,19,92,81,174,104,177,161,65,133,88,107,127,152,137,112,47,167,153,154,66,137,146,19,24,18,104,66,39,175,120,79,27,90,30,135,159,61,18,182,98,5,172,115,148,152,155,117,18,70,66,159,96,161,14,25,88,103,121,136,35,157,73,167,134,87,37,121,165,33,84,182,115,41,39,18,65,63,174,94,97,44,65,169,75,114,81,59,134,42,84,158,154,132,95,185,73,171,54,94,159,32,126,18,22,119,87,96,43,116,108,159,184,130,46,12,149,142,30,8,32,105,111,139,126,45,172,45,38,167,26,124,186,60,37,71,126,63,60,178,36,67,109,117,112,31,94,92,162,11,60,97,56,135,43,7,37,115,154,94,157,125,85,107,173,111,44,134,10,14,174,10,168,127,7,17,22,51,111,79,35,35,140,148,129,104,191,172,140,82,129,183,114,134,181,142,121,169,138,151,32,58,183,13,165,34,51,159,172,155,188,32,131,150,9,139,15,119,27,32,104,148,44,32,91,131,80,155,107,23,84,36,16,38,120,149,109,172,170,158,8,163,44,25,142,92,109,11,66,40,57,25,142,36,86,174,11,95,112,86,89,15,162,44,187,115,117,119,61,72,153,60,30,116,152,147,17,152,89,53,98,50,131,138,71,116,117,81,107,41,46,78,103,102,47,24,47,24,28,102,61,100,28,164,107,96,50,125,155,50,118,142,141,86,12,93,59,94,47,32,170,20,33,102,68,48,117,167,59,187,178,15,128,146,57,79,46,34,28,79,91,58,133,127,64,31,120,93,72,135,25,185,111,126,35,140,164,168,149,71,153,40,51,67,77,181,180,37,142,87,5,138,182,67,27,10,136,86,35,73,50,116,62,6,146,111,20,7,82,19,59,49,96,83,165,17,71,80,10,146,66,76,90,78,109,145,21,136,92,24,181,80,103,184,29,147,53,144,145,89,149,86,96,8,57,14,13,102,70,170,149,14,169,47,21,58,187,162,110,68,66,122,146,80,132,9,38,13,101,56,10,40,15,97,89,12,44,36,115,111,13,120,121,55,172,82,99,67,59,171,55,87,33,39,174,147,19,98,61,5,119,88,150,91,154,143,13,91,91,108,158,124,190,56,66,188,105,118,68,110,185,26,133,66,181,131,43,89,186,102,121,23,56,149,171,113,173,124,170,54,72,135,109,145,124,187,170,17,116,126,49,18,166,133,19,35,162,133,191,11,97,135,101,29,167,183,54,177,132,113,73,56,72,154,33,97,67,60,109,143,100,118,164,9,48,144,91,177,30,100,29,124,135,20,124,48,80,174,158,183,160,177,124,31,19,146,89,12,62,57,171,105,71,141,167,132,138,72,123,82,50,32,186,187,98,40,174,163,103,141,97,47,86,188,120,66,52,35,161,31,131,79,130,66,164,96,185,74,69,113,29,56,142,61,80,66,139,186,98,149,101,144,48,70,187,7,191,31,149,65,41,28,90,117,186,63,72,107,166,99,106,76,58,187,64,75,159,112,17,162,166,24,63,92,191,9,64,48,47,138,128,50,180,172,107,55,26,6,167,150,56,112,27,138,37,157,160,95,33,32,31,131,139,58,95,122,149,10,139,155,102,191,20,124,189,179,145,53,135,57,10,51,181,30,58,93,125,174,55,84,157,19,84,153,11,22,48,30,109,46,160,166,165,152,69,176,150,62,144,164,114,60,26,49,121,162,123,98,64,42,146,139,145,184,62,185,15,118,82,29,71,103,134,93,190,134,174,40,53,126,25,156,174,112,14,46,20,82,32,117,112,95,110,114,85,187,13,82,60,53,102,179,41,185,141,128,86,34,69,57,174,39,62,67,13,182,78,171,24,126,42,104,109,71,23,181,158,170,157,159,104,155,132,21,28,120,149,82,92,89,78,138,135,137,134,19,129,114,69,26,96,83,110,191,38,52,175,82,83,9,128,67,155,63,130,65,43,128,9,128,29,131,177,138,31,116,100,33,134,187,145,191,14,135,78,127,27,87,134,65,49,60,103,103,81,41,173,113,98,67,23,59,49,147,180,42,50,152,174,27,62,181,22,158,123,98,48,27,158,7,55,137,152,43,49,86,179,40,83,5,24,184,187,31,72,89,117,157,106,160,174,191,187,124,98,21,18,183,9,185,96,169,120,59,28,157,104,109,43,72,179,180,28,180,13,7,163,68,41,170,19,160,84,53,81,105,141,95,48,50,23,136,23,154,163,101,152,149,6,162,67,23,147,179,131,146,20,125,155,161,33,89,83,91,55,158,117,88,40,177,191,123,37,156,78,68,44,101,164,62,39,132,132,27,172,143,174,186,51,143,23,38,14,52,124,5,33,15,154,98,178,98,53,95,71,138,169,174,24,30,174,46,88,178,170,95,181,64,184,44,24,183,74,85,118,142,67,60,126,154,102,35,122,102,177,43,33,153,159,141,16,177,14,173,21,171,164,108,34,158,5,42,116,170,10,97,129,13,119,145,52,66,107,47,120,99,177,62,88,75,55,167,145,28,174,60,57,66,143,12,88,120,46,139,15,22,50,22,47,10,23,76,67,76,179,154,166,34,41,75,104,145,7,46,191,133,116,183,21,89,188,186,68,54,158,126,44,23,181,151,84,51,180,145,32,31,190,68,188,78,135,16,18,33,122,97,145,56,149,189,94,176,56,138,7,104,5,180,38,72,161,179,106,182,150,10,164,53,60,120,43,68,80,25,29,151,87,48,26,49,117,22,59,164,114,184,60,78,7,118,93,60,76,146,189,22,154,181,96,157,135,142,86,64,61,67,36,150,109,156,63,124,147,107,55,159,31,138,124,8,20,147,190,57,157,60,64,70,132,154,191,72,62,27,43,163,79,122,8,49,163,84,142,51,89,41,13,165,85,66,33,153,95,115,9,124,31,81,50,19,123,98,42,174,98,106,131,129,136,184,179,45,178,26,172,102,75,91,29,85,46,94,111,59,95,70,51,124,26,152,114,70,73,98,156,171,177,19,128,135,53,76,102,138,43,140,89,124,147,73,182,92,104,35,55,60,77,75,143,103,54,184,68,179,28,165,86,48,94,32,120,19,26,10,156,133,162,182,44,91,71,96,152,71,127,138,58,153,97,22,184,94,172,54,119,62,126,40,112,58,68,97,123,33,67,23,42,14,146,59,23,114,82,189,164,179,32,151,55,188,29,191,145,122,15,171,130,126,44,135,119,166,182,41,88,89,6,169,96,129,126,24,44,55,137,119,45,95,160,72,104,50,124,127,74,17,113,161,177,161,115,36,160,48,7,124,84,141,46,142,168,70,188,107,147,101,103,131,165,145,154,147,7,38,75,139,88,163,15,179,172,90,20,184,78,25,98,109,115,179,23,24,178,168,186,121,26,190,131,19,125,180,78,121,61,115,136,178,191,183,161,163,58,154,99,5,73,130,125,6,115,43,147,99,120,185,119,34,149,23,94,60,64,133,50,176,121,93,8,19,88,69,15,17,174,164,38,157,134,105,183,75,140,175,71,104,62,58,128,154,76,178,148,77,105,24,48,181,161,12,138,17,116,176,116,175,140,62,182,97,45,153,40,75,178,116,12,167,144,94,124,11,139,55,171,188,160,143,99,66,90,135,45,163,125,103,25,102,163,111,37,137,130,185,77,13,151,10,191,54,19,27,159,37,138,121,139,57,123,117,95,10,121,14,183,92,37,190,8,169,101,140,141,136,131,13,162,144,98,36,81,108,160,144,58,70,86,41,123,21,52,34,162,64,30,177,75,14,36,16,100,150,26,115,7,63,143,90,28,40,180,39,96,124,179,163,159,104,20,170,105,146,173,63,105,157,81,66,182,153,189,90,104,164,38,129,177,180,56,25,16,76,117,87,90,100,134,166,12,102,5,61,162,49,131,88,149,90,103,96,33,185,78,163,155,109,72,34,169,111,111,66,145,134,121,101,108,48,158,40,55,178,133,146,93,15,110,73,11,101,39,160,95,179,105,164,155,40,95,189,159,146,156,178,107,154,152,39,10,183,79,37,123,44,147,54,168,63,89,71,16,112,143,187,89,28,184,14,151,164,95,147,44,126,17,32,21,136,101,83,33,172,178,27,7,125,191,106,8,132,24,30,166,110,39,146,114,13,115,185,146,97,90,155,6,185,63,134,52,144,167,82,44,71,55,57,15,68,60,7,74,83,39,172,139,142,33,44,85,59,144,19,98,169,122,29,135,191,79,140,44,116,106,106,99,138,135,166,36,48,138,153,178,73,50,53,35,129,174,111,105,104,32,158,109,120,74,94,57,120,18,163,76,50,171,79,71,84,168,9,104,19,86,138,41,180,140,63,7,54,73,56,95,99,170,114,50,29,40,53,55,58,187,28,90,7,170,149,20,9,161,170,21,93,154,61,41,26,184,117,66,149,21,187,167,12,91,138,123,130,144,121,135,10,122,19,76,107,35,128,13,28,10,99,108,161,55,153,93,94,37,26,90,143,54,99,57,11,146,96,111,65,158,77,26,90,90,130,77,160,187,53,117,82,56,174,77,82,92,28,19,37,93,60,190,18,140,177,71,93,13,36,126,5,71,23,114,145,148,65,184,37,48,185,30,130,155,17,163,57,30,179,113,177,168,14,157,189,182,94,140,81,191,181,53,87,82,190,131,133,147,176,163,42,95,77,10,141,46,174,177,69,37,109,17,10,55,140,14,9,14,122,11,188,128,187,104,45,46,8,96,116,104,150,16,168,175,67,137,102,102,62,79,67,120,14,31,76,87,27,24,17,153,9,184,80,95,72,74,139,28,157,123,81,15,133,172,97,69,156,114,14,24,23,154,156,123,33,176,85,16,99,124,64,110,105,39,186,61,35,88,37,120,144,48,120,43,170,172,130,51,10,25,80,145,18,87,35,106,65,10,47,137,114,114,63,81,47,80,13,70,79,42,123,68,164,177,62,143,13,168,70,142,82,141,140,123,184,76,118,155,137,121,75,161,103,32,174,5,73,66,20,49,9,158,187,17,171,167,28,65,65,175,157,107,112,179,54,63,91,90,38,6,37,73,20,152,182,150,60,130,83,136,119,187,184,57,174,137,66,142,63,97,62,71,128,20,69,40,67,143,44,55,147,171,57,86,25,156,175,44,190,72,16,53,48,185,20,64,186,67,64,138,131,132,13,156,158,73,143,8,67,55,157,39,15,68,57,104,157,10,183,87,161,132,37,148,121,191,45,84,104,30,142,99,118,45,12,35,108,17,191,178,140,122,159,66,114,72,34,164,28,92,12,141,7,168,161,191,109,51,29,166,149,90,31,66,19,63,49,107,89,98,106,91,16,181,143,117,136,27,111,31,106,10,119,116,7,158,66,145,167,59,110,129,140,148,156,176,122,19,14,75,84,120,7,36,187,143,8,129,118,177,172,122,35,103,106,161,130,12,32,160,92,21,42,122,48,134,139,103,77,99,68,65,138,7,50,118,37,175,19,181,60,41,44,19,125,125,36,99,32,135,185,16,72,190,130,62,186,190,106,175,15,96,82,65,172,176,58,73,86,147,55,123,120,104,60,146,47,185,58,177,176,116,134,57,119,144,112,10,89,111,129,72,176,154,12,114,167,42,75,13,121,188,177,135,50,125,123,90,141,185,30,131,155,38,82,70,76,95,88,171,5,92,36,130,158,26,87,113,166,76,184,52,132,126,60,163,130,79,81,95,109,7,81,122,182,104,85,29,172,140,152,143,152,166,162,33,45,189,57,13,85,121,135,120,123,48,120,115,45,154,100,128,131,70,53,170,158,76,52,102,90,78,13,44,154,21,37,124,25,166,134,187,91,137,85,152,110,115,17,36,13,189,103,64,126,30,58,162,45,22,112,82,91,152,121,133,163,116,72,91,23,22,52,125,35,19,47,83,128,187,149,118,30,51,147,62,117,79,106,31,53,130,63,142,73,118,169,64,114,191,60,96,70,174,191,114,18,156,68,40,36,10,156,134,60,6,44,191,51,18,106,136,82,148,112,82,139,180,27,10,95,11,114,23,120,83,80,116,17,120,49,152,84,152,46,188,35,159,111,56,168,185,50,136,89,129,131,79,30,52,118,99,162,116,103,37,47,126,81,142,67,167,113,178,160,129,191,152,43,83,51,104,70,152,16,117,96,60,31,126,63,85,108,42,153,136,29,27,21,97,81,69,80,108,50,66,170,94,18,42,138,121,71,132,27,30,166,23,185,47,131,34,11,139,30,65,61,104,23,166,131,146,51,6,29,64,60,140,32,86,69,17,157,84,135,35,42,100,186,37,125,130,46,175,33,149,92,165,31,75,164,162,15,26,45,115,134,86,8,167,53,29,128,191,91,184,153,175,42,57,33,19,121,94,172,177,116,122,122,109,180,135,98,6,168,32,19,47,117,161,170,105,181,106,159,75,84,97,165,77,60,139,124,64,65,30,10,47,76,140,124,180,29,19,166,159,68,63,9,60,134,18,112,100,6,14,115,70,64,86,156,112,50,189,26,129,98,151,34,164,116,167,96,54,189,51,92,58,53,187,138,91,29,69,188,115,64,84,128,160,111,67,56,185,75,30,137,36,47,39,8,167,81,58,25,116,118,19,104,170,191,75,53,127,81,99,40,116,162,157,136,97,89,169,113,109,119,24,5,28,177,145,107,70,16,112,76,143,177,113,190,124,99,128,46,15,70,10,96,71,119,150,66,151,13,173,146,170,87,142,13,26,62,107,172,76,168,140,33,54,133,173,92,19,65,163,120,27,24,14,74,138,142,50,23,175,56,75,104,188,179,144,64,186,90,53,80,17,53,27,45,102,94,67,62,52,109,165,176,112,33,64,106,105,81,106,106,164,171,81,68,79,141,144,150,153,146,46,120,104,134,105,63,119,139,63,105,139,171,100,13,79,59,52,172,137,172,79,28,69,92,53,66,45,18,51,158,185,178,82,59,176,141,31,32,81,123,82,173,109,115,97,74,163,129,171,106,27,106,177,57,171,80,64,67,6,144,125,59,24,9,89,77,72,6,95,73,108,61,69,162,73,98,80,140,86,141,177,150,131,151,118,75,148,179,27,174,170,32,46,99,27,82,115,15,13,49,102,114,88,120,185,100,51,11,140,77,182,57,130,28,62,26,70,146,6,27,68,59,91,48,33,44,37,156,140,128,31,46,112,71,54,61,54,145,160,43,158,23,86,86,25,59,184,27,86,136,82,163,152,86,167,105,100,122,136,49,79,149,165,158,77,40,180,174,76,27,52,113,184,12,44,123,162,40,113,90,104,89,109,160,84,5,146,38,51,82,80,16,151,33,81,189,17,109,36,157,116,169,38,65,59,165,165,127,27,182,31,166,136,41,149,120,69,69,58,164,46,134,48,185,137,149,8,144,28,168,83,49,64,187,148,34,166,125,44,118,160,169,125,34,80,20,33,114,152,102,31,161,34,10,84,187,121,155,180,42,91,100,178,42,25,20,138,80,118,181,78,176,99,101,19,48,94,43,111,177,30,61,101,186,135,89,93,85,122,123,84,106,73,152,134,113,130,109,46,181,70,147,150,68,63,115,93,15,35,121,126,130,172,32,27,134,71,86,29,5,93,161,147,9,101,190,93,16,160,94,6,52,156,107,5,186,17,9,165,132,20,66,153,131,142,49,37,6,107,174,85,134,105,40,49,189,189,70,154,36,113,118,62,75,114,44,188,45,46,183,57,50,52,58,35,122,89,86,85,99,111,52,128,161,161,134,35,163,50,13,186,51,10,84,167,180,39,25,170,159,167,141,157,180,21,81,132,12,189,65,31,68,120,63,75,21,12,103,165,24,29,45,12,95,88,25,183,30,188,15,33,167,142,169,106,15,74,109,12,51,83,38,20,52,148,74,80,86,88,21,130,66,172,183,162,168,48,105,70,147,54,63,96,145,43,34,108,183,61,107,137,85,186,188,106,112,5,36,159,39,6,186,181,37,36,60,184,52,177,60,71,35,42,119,166,40,57,98,186,20,90,32,173,113,5,84,65,41,39,174,5,189,61,187,16,73,188,50,146,57,43,131,149,56,163,25,102,51,122,18,175,183,156,21,119,102,9,172,144,116,17,48,106,156,109,24,80,139,143,144,70,90,173,129,181,122,33,87,183,63,105,45,104,35,137,11,116,175,129,95,126,158,59,51,68,181,124,109,74,26,52,136,123,21,187,184,135,60,185,132,179,21,182,97,188,78,176,122,74,47,140,189,76,101,79,99,106,10,14,146,76,102,139,187,54,65,104,182,80,185,6,73,96,121,86,129,88,77,111,87,48,151,27,172,156,169,157,7,109,6,182,61,168,186,140,74,126,30,156,143,179,169,174,93,178,56,45,134,25,189,42,7,48,138,176,84,64,136,164,49,20,36,25,6,59,116,50,126,189,67,43,30,131,166,37,88,155,145,33,143,38,23,142,160,38,189,65,92,155,71,141,21,15,27,186,173,24,115,125,103,47,105,50,124,105,66,44,37,183,18,143,39,170,136,94,68,128,79,132,124,132,151,104,180,133,154,117,41,152,48,134,130,19,45,113,90,181,53,63,5,92,115,26,115,90,168,31,179,11,111,95,50,170,99,53,116,91,95,136,63,162,168,104,136,9,126,11,100,160,43,128,140,138,189,17,143,32,145,158,183,80,182,71,61,163,122,152,70,26,146,123,171,149,183,135,42,65,182,107,81,126,65,68,116,64,55,6,118,48,109,191,138,128,157,17,103,106,158,170,177,129,106,76,145,26,187,29,134,187,17,44,93,74,64,62,64,35,151,5,75,191,116,106,90,87,57,103,69,87,70,45,96,77,23,113,179,81,104,32,126,148,148,52,140,93,96,83,13,83,39,145,86,143,50,142,79,35,56,150,167,104,13,66,132,157,191,98,129,43,58,89,101,50,126,13,170,185,139,84,77,99,92,117,73,149,183,46,134,5,109,8,179,66,65,130,116,146,34,15,79,21,190,35,131,138,32,23,77,71,89,184,81,25,184,103,185,86,54,14,90,173,142,113,16,164,37,111,147,59,154,153,148,125,92,146,92,52,99,16,73,131,139,109,122,40,62,35,46,17,152,129,146,112,43,178,97,125,36,51,38,145,98,177,121,94,120,29,40,137,157,141,125,94,29,123,6,184,96,148,68,12,45,172,119,96,48,131,35,146,89,159,59,143,32,54,6,44,83,108,19,131,189,11,148,159,168,97,188,175,156,51,138,140,63,183,191,171,171,113,137,146,145,61,191,29,183,61,39,95,178,133,69,106,146,13,187,58,139,69,82,154,173,33,183,102,178,90,161,150,18,104,93,142,75,112,125,14,95,32,116,180,58,114,30,85,134,188,44,184,191,55,123,124,142,128,166,161,189,80,7,179,102,111,97,59,42,86,12,173,116,108,175,52,136,136,109,53,41,40,27,90,124,53,85,137,115,117,90,23,97,39,70,170,152,166,104,106,134,107,88,71,99,178,189,24,94,168,130,134,95,37,14,173,31,38,10,109,22,88,180,144,104,113,125,179,54,140,11,27,169,97,112,68,144,61,171,41,186,65,95,35,119,110,16,179,113,152,28,6,39,61,142,49,52,148,122,34,37,120,32,37,77,139,113,15,36,71,170,49,124,130,185,168,91,30,174,137,119,145,165,29,32,176,90,13,173,62,190,76,107,29,143,73,82,113,22,184,186,81,88,185,6,177,10,153,143,156,13,172,93,117,158,56,112,132,179,128,153,33,77,43,55,7,74,169,139,63,37,150,129,83,51,27,131,94,109,126,188,125,124,133,187,150,16,15,80,121,39,113,65,126,80,5,10,29,61,81,129,13,70,101,24,190,36,91,67,29,72,181,108,160,108,152,99,118,19,69,172,82,88,66,183,105,117,172,73,99,98,35,37,155,117,84,88,72,57,150,143,16,47,181,126,139,71,81,10,60,159,58,123,73,31,86,51,179,94,151,123,60,123,167,147,97,71,10,44,82,169,164,142,161,170,130,58,149,64,59,23,185,137,58,104,85,176,91,159,72,96,67,7,156,19,148,98,176,97,28,44,130,87,98,47,83,7,177,64,122,84,132,161,117,116,9,161,42,117,185,79,139,15,185,102,93,175,120,17,148,71,148,120,60,129,105,47,36,53,54,83,11,68,69,181,22,152,85,26,175,49,104,144,64,103,167,190,169,175,135,134,122,141,57,174,22,86,156,154,157,42,7,22,173,89,109,136,46,15,139,56,85,18,145,141,161,48,8,25,144,110,152,43,186,165,50,173,98,164,37,22,99,78,54,131,53,163,29,186,127,121,71,105,57,108,51,61,71,86,28,71,178,15,41,191,35,86,101,141,119,45,96,69,146,65,169,66,61,62,73,40,182,33,19,91,120,67,126,92,69,72,132,17,87,54,143,13,90,118,45,168,32,10,128,165,95,87,94,12,70,65,22,73,110,150,170,179,47,54,115,67,129,40,181,77,83,154,148,174,5,189,141,29,93,191,112,9,190,34,88,121,166,23,127,23,159,19,14,35,108,79,142,17,111,12,180,62,32,180,26,137,159,120,137,121,116,9,33,60,188,158,180,142,88,101,175,109,187,19,23,134,130,5,148,178,135,5,88,123,15,134,33,36,166,7,16,156,36,46,67,48,104,144,170,162,163,40,49,96,30,54,161,76,60,104,73,50,19,25,9,5,136,147,149,111,178,30,188,92,93,175,16,87,29,40,183,51,183,81,103,47,63,113,65,87,152,129,51,85,30,70,189,170,155,106,72,149,140,78,173,137,86,118,62,122,124,74,119,20,151,40,38,130,82,81,171,76,33,54,29,185,133,129,83,111,41,33,162,49,165,128,106,186,123,11,13,110,64,89,17,62,101,49,27,63,48,117,30,17,8,79,145,83,180,183,37,39,167,79,124,187,157,53,170,10,56,25,55,24,156,110,61,136,88,185,152,43,89,88,176,131,130,70,167,87,93,16,166,131,182,153,135,114,187,183,36,186,43,184,191,40,36,149,17,171,10,95,30,190,126,137,72,138,10,116,51,144,58,151,166,158,137,108,94,53,118,188,174,46,176,177,52,158,156,25,168,62,164,121,122,171,59,112,166,8,128,157,131,29,145,170,66,48,109,118,184,143,168,7,167,103,106,104,20,22,111,109,6,47,125,172,52,135,141,138,19,146,146,173,182,96,123,17,36,68,13,110,123,75,160,40,23,187,164,101,106,37,125,13,99,144,56,104,100,152,45,48,179,84,36,179,171,147,21,190,16,82,164,147,100,18,81,22,174,187,55,158,137,62,126,91,38,153,146,90,82,27,169,133,120,162,75,42,66,190,129,55,88,104,159,47,25,64,89,147,166,52,161,115,128,157,111,127,118,28,49,61,98,44,147,24,113,34,99,44,25,58,62,93,104,122,177,134,92,40,132,135,154,169,51,36,101,24,153,81,29,66,7,80,155,38,149,181,108,163,65,126,24,162,67,27,61,87,54,116,31,67,137,160,159,50,162,24,78,126,21,92,165,155,100,153,172,138,139,29,100,139,47,84,38,177,93,132,95,108,23,18,43,187,11,112,63,17,116,32,84,6,122,106,128,154,63,46,165,17,62,13,137,175,54,123,49,169,160,113,115,71,158,184,50,176,17,149,170,79,28,53,148,158,185,56,37,76,27,27,56,23,29,100,129,169,28,115,39,29,175,43,172,22,185,157,70,106,19,141,89,119,132,115,114,154,12,56,155,88,154,126,53,45,128,156,36,83,30,154,182,40,118,169,85,158,43,169,33,156,52,44,38,82,36,100,17,143,41,24,140,138,68,125,87,84,56,131,53,126,54,187,93,123,40,172,5,84,72,25,149,54,127,83,97,160,27,113,80,99,35,55,167,144,168,130,183,61,49,61,52,6,26,12,137,27,68,96,38,122,76,33,167,7,51,9,23,49,139,111,157,14,14,50,180,174,133,188,90,6,136,65,142,57,181,24,123,77,28,164,58,185,73,74,117,146,168,32,182,62,150,88,104,79,74,86,79,83,40,104,27,54,137,161,106,110,123,97,49,51,190,28,86,157,108,159,126,148,55,69,56,17,147,78,154,128,9,47,95,64,180,189,123,79,40,78,153,59,138,143,101,118,152,82,95,75,64,57,44,172,19,127,113,165,148,149,169,6,61,179,39,90,123,138,41,58,187,188,167,46,72,110,97,84,144,148,17,132,39,42,190,111,155,107,119,71,106,38,13,138,169,161,56,106,25,150,103,80,151,17,79,87,77,173,43,146,97,39,112,113,155,147,45,153,167,184,79,109,91,77,116,25,161,35,56,20,71,183,167,153,44,108,60,73,49,170,136,141,14,122,37,147,188,160,124,35,111,54,49,153,107,78,161,120,122,24,96,87,95,138,184,20,147,153,143,143,6,165,14,107,158,6,153,143,128,189,98,160,23,62,131,141,92,75,22,141,24,153,186,150,146,50,19,93,159,119,36,123,86,72,66,98,117,39,28,164,175,99,115,106,106,73,106,68,103,142,136,8,101,65,106,26,112,82,190,144,130,54,57,88,171,29,124,182,113,188,121,55,185,75,39,121,168,41,177,181,128,16,9,31,96,142,155,56,95,157,5,53,94,93,14,174,77,27,22,67,68,34,102,191,38,58,23,184,182,189,37,39,91,35,83,159,15,8,26,177,34,141,177,182,61,82,138,18,113,95,158,37,163,89,154,163,15,120,125,11,104,77,174,10,33,11,59,169,121,30,114,107,85,34,20,66,21,137,149,66,148,111,184,17,91,102,46,94,49,92,128,173,54,99,7,150,117,169,10,39,5,188,26,92,53,151,66,97,132,86,190,76,169,180,132,133,179,7,61,75,101,122,98,41,133,170,125,15,62,26,14,137,77,82,71,159,144,6,7,27,157,28,81,57,99,70,33,151,81,97,67,164,156,116,10,27,45,106,43,157,85,70,153,97,73,50,140,117,32,178,7,89,25,148,65,77,163,148,110,41,82,100,73,11,40,113,122,92,38,179,77,69,145,78,138,129,176,47,81,116,160,70,139,63,18,154,60,79,150,70,28,159,169,107,46,172,164,94,42,117,151,187,31,52,134,55,53,82,80,20,71,85,68,151,11,26,26,25,34,68,152,94,17,129,25,14,94,48,33,173,34,93,26,12,129,94,67,41,178,8,115,95,59,112,67,85,78,162,102,11,5,110,8,139,119,151,157,81,96,129,111,34,84,117,38,181,89,57,76,117,42,161,120,13,133,63,120,44,138,14,96,77,41,146,52,163,9,64,21,186,73,125,143,54,89,20,163,184,49,54,40,25,117,61,11,68,154,146,31,142,92,170,20,81,72,177,174,163,111,97,82,12,191,87,84,180,41,118,171,157,11,71,143,107,126,177,148,173,124,163,191,64,118,16,55,154,77,79,13,172,105,119,129,168,8,37,105,117,31,83,186,134,27,153,130,183,171,58,31,44,188,72,82,190,122,169,175,140,87,164,73,75,46,13,26,130,163,149,29,74,55,73,124,46,10,35,52,110,169,16,166,135,74,172,146,93,103,44,144,152,181,56,46,170,182,53,83,117,129,5,77,19,23,164,67,97,112,75,79,158,42,191,11,145,29,168,106,41,158,100,83,15,113,190,113,43,11,150,120,149,81,89,124,51,125,168,79,12,158,129,128,73,85,176,33,138,64,108,83,58,105,155,90,12,62,126,19,67,162,47,34,51,152,105,73,27,88,191,13,166,26,115,49,12,39,139,24,168,152,8,37,113,46,136,57,138,69,47,187,93,141,58,166,16,57,101,36,122,110,75,78,80,15,14,185,172,19,76,33,94,32,38,144,119,181,78,40,98,39,10,38,8,18,140,183,36,28,89,156,82,110,141,89,108,100,53,63,39,144,185,186,141,147,149,44,123,56,125,78,55,111,133,47,112,54,78,13,100,66,53,38,156,104,73,25,131,120,149,79,73,163,119,119,151,149,75,149,113,63,153,188,70,103,37,64,182,139,46,29,184,128,128,62,167,17,36,33,112,149,90,187,23,13,103,103,143,21,75,153,22,128,148,179,104,67,149,55,33,166,43,119,69,127,46,74,68,59,115,53,98,125,103,89,49,10,6,106,128,74,5,147,105,89,16,27,12,105,23,108,79,30,85,53,90,120,66,134,129,161,132,5,37,35,99,164,163,96,83,172,109,17,61,65,182,64,145,62,111,183,24,57,24,191,14,52,11,121,41,138,7,164,13,159,145,104,53,167,43,32,45,42,78,73,34,50,23,84,98,32,52,129,16,41,171,176,63,33,148,97,168,13,48,191,170,22,164,43,187,156,150,140,177,92,21,50,57,88,86,86,104,38,135,7,112,133,111,75,102,176,61,161,47,82,171,89,187,11,107,176,37,124,48,188,32,22,101,84,42,189,29,106,129,163,180,120,112,152,38,172,20,170,48,7,185,137,50,176,128,152,73,127,135,184,90,129,110,167,98,81,58,16,13,88,59,92,94,69,64,36,181,187,90,153,26,34,118,179,54,117,168,72,56,133,139,6,103,110,181,187,157,91,142,7,144,74,75,53,56,68,78,30,60,36,42,148,89,35,101,53,121,47,27,131,138,104,142,130,140,91,27,188,41,120,109,64,99,12,91,65,142,7,139,126,167,6,181,66,135,134,169,188,133,11,95,103,110,189,114,91,106,37,6,164,64,128,119,116,61,138,131,129,138,12,105,60,99,19,78,76,55,37,135,105,105,153,123,119,34,23,83,109,128,102,119,180,160,34,111,119,156,33,140,37,103,71,83,63,50,181,65,46,103,154,159,101,184,148,155,101,58,42,141,144,188,69,5,189,64,86,180,53,82,124,170,120,180,36,54,112,65,45,119,105,152,103,178,122,84,144,159,136,40,168,65,95,116,98,65,28,65,114,14,114,42,185,8,130,36,181,60,115,42,98,39,81,64,21,98,144,28,11,20,106,111,186,69,164,155,164,157,169,69,90,18,150,182,89,108,171,171,84,19,102,102,85,18,62,69,185,167,166,182,90,109,59,112,120,54,112,25,60,150,36,159,132,188,32,33,177,101,141,47,119,97,34,31,125,73,21,13,82,39,29,96,69,156,21,154,40,169,7,45,141,117,59,38,126,119,35,6,140,97,104,147,148,145,180,27,156,50,7,106,91,86,160,13,107,185,187,61,69,64,39,11,19,145,182,146,99,116,85,82,137,127,102,102,85,77,180,138,116,183,137,178,172,85,77,118,87,141,169,116,190,11,141,130,53,148,47,165,37,82,135,185,52,146,158,190,78,58,169,76,135,161,45,47,53,155,73,169,172,80,119,123,64,156,180,88,49,55,117,147,69,73,163,185,52,27,89,25,140,122,27,154,158,59,184,86,169,9,93,54,65,162,171,162,148,146,143,169,185,183,181,130,92,113,173,84,26,127,62,55,146,181,127,160,133,157,144,97,160,77,108,169,122,97,61,18,15,63,136,133,86,118,100,146,145,9,11,14,146,162,39,64,19,20,28,108,11,185,151,61,187,6,115,103,50,77,69,128,35,50,11,153,123,19,182,32,39,93,107,51,119,144,148,106,108,49,157,48,121,78,129,135,177,163,140,139,25,27,79,74,65,126,114,66,112,60,61,174,101,107,171,32,124,5,122,135,63,174,124,72,44,156,75,95,13,131,44,131,135,166,140,85,16,181,164,121,59,56,5,17,53,134,127,109,62,161,50,190,144,178,34,118,115,10,60,83,99,25,92,65,187,77,96,103,30,171,184,43,158,25,166,119,133,37,111,5,117,11,184,19,100,92,113,167,110,177,40,44,42,111,11,57,86,8,144,151,117,109,133,157,46,184,24,93,164,22,99,137,7,188,9,17,104,9,144,46,180,88,43,101,157,67,119,168,21,130,87,153,146,72,87,79,110,18,65,105,110,75,91,116,111,121,113,101,191,82,30,186,109,124,174,183,153,94,10,29,90,162,78,116,37,11,57,21,182,149,100,125,78,150,118,62,153,97,126,88,72,152,168,116,54,118,45,21,69,180,52,151,113,116,68,132,135,124,172,48,93,91,16,114,132,169,46,37,142,135,33,66,69,121,141,156,176,106,94,86,86,89,79,56,7,113,171,191,84,110,121,77,53,121,143,26,107,23,143,47,183,178,174,20,180,141,24,98,79,139,79,93,157,115,139,142,159,9,107,180,140,105,87,61,87,155,138,177,163,131,143,45,105,87,116,20,77,49,13,150,118,94,22,121,189,149,118,7,117,141,137,72,49,117,184,178,38,127,105,129,49,130,179,113,17,21,159,34,45,119,49,182,88,52,17,55,45,44,116,126,87,19,128,111,164,30,86,84,123,169,34,183,24,188,36,91,127,59,18,116,42,124,6,102,162,105,43,143,107,188,72,173,185,11,112,65,145,163,149,34,190,56,176,68,123,68,88,139,178,12,137,27,78,87,66,44,143,176,152,66,151,185,139,137,62,29,103,159,70,147,99,134,89,138,104,68,144,58,173,172,10,177,191,178,25,92,154,179,23,14,98,54,96,169,121,141,26,96,92,145,71,50,156,152,47,30,29,82,33,43,156,53,119,21,21,127,178,95,131,156,169,131,78,143,191,55,36,66,107,155,51,44,141,188,100,85,107,112,45,190,64,63,115,147,163,55,9,78,134,117,162,34,20,119,177,174,81,99,117,109,58,69,118,150,134,190,16,150,128,30,133,85,93,124,154,17,84,152,144,135,101,51,161,100,137,145,180,165,115,152,59,40,104,184,38,93,145,120,111,45,160,191,161,16,120,13,29,106,106,102,18,111,149,39,158,115,149,16,131,126,36,33,146,132,190,21,93,151,127,105,148,65,67,84,69,35,101,47,84,52,178,181,140,89,25,97,119,66,63,116,145,57,107,88,128,44,171,141,175,121,86,145,13,171,90,146,57,185,134,137,129,187,156,24,62,53,86,116,129,167,76,95,41,137,169,71,154,126,186,92,153,77,75,114,83,171,101,81,24,127,88,161,186,39,179,121,64,69,176,48,16,105,12,178,80,162,23,79,26,112,96,93,62,175,12,135,109,103,159,168,131,72,161,151,117,14,112,136,30,104,191,93,107,170,75,45,37,108,172,175,133,54,46,94,106,94,51,19,147,38,143,142,48,39,133,110,183,91,99,28,15,19,77,140,95,127,95,138,136,126,141,18,143,136,90,156,91,161,21,11,187,90,117,123,81,34,116,5,113,5,10,51,47,136,13,137,173,153,93,165,110,175,160,167,123,111,5,73,180,39,175,44,151,32,152,62,47,58,175,148,33,184,183,7,140,113,46,94,86,88,94,35,141,14,38,28,168,54,37,121,140,34,68,113,81,54,132,109,25,101,147,69,97,64,118,178,97,68,80,84,79,187,125,49,109,144,105,99,23,168,155,122,92,168,52,87,139,5,133,56,164,144,12,15,113,151,161,21,74,14,74,53,139,180,29,144,154,123,84,95,22,41,51,8,135,168,156,82,47,150,47,83,128,162,77,12,98,143,191,36,22,52,32,8,188,21,25,88,116,59,28,75,152,139,75,5,163,38,83,91,18,41,140,12,25,117,49,56,100,59,186,82,57,178,12,19,78,77,149,36,94,52,135,63,50,128,111,74,47,50,147,165,13,19,123,51,40,153,148,110,190,51,31,127,88,101,118,28,157,7,66,159,74,6,183,54,129,175,140,97,15,188,152,45,112,87,84,52,53,29,179,104,93,25,82,59,190,173,132,40,145,65,191,80,115,5,95,10,79,21,52,62,84,147,138,95,141,98,111,65,20,57,88,125,120,20,45,64,43,86,71,121,67,172,9,185,161,121,123,45,180,97,22,68,64,80,7,176,46,133,111,158,155,167,153,39,49,21,94,59,58,175,190,25,70,99,127,127,43,47,102,59,174,33,132,133,122,39,85,25,80,121,178,36,186,92,46,55,56,141,128,69,60,113,46,127,46,30,35,135,38,25,9,103,17,149,188,11,26,159,187,191,52,31,39,170,99,118,143,161,159,68,141,43,43,33,179,116,5,184,160,78,124,103,152,10,68,151,92,124,88,100,177,158,83,57,168,109,142,147,29,128,25,179,35,35,168,149,57,117,79,74,185,27,163,133,47,141,148,60,30,67,36,168,156,35,35,54,109,165,73,73,181,68,99,48,186,23,13,15,135,129,145,182,168,66,91,144,101,79,105,32,96,103,140,5,90,178,80,107,156,103,99,157,95,61,102,130,129,91,71,17,167,24,13,97,172,110,104,158,118,121,190,166,109,46,89,85,177,72,134,147,45,76,125,88,159,155,155,75,55,57,67,64,144,111,173,191,74,85,97,188,41,159,115,131,168,187,110,34,106,7,45,146,77,68,130,107,157,177,33,40,69,36,79,151,107,13,115,127,130,121,38,50,148,51,182,102,98,181,40,121,179,152,159,113,181,73,164,73,15,112,97,124,180,62,165,169,149,159,7,167,36,174,155,113,108,186,159,12,191,164,65,141,184,172,188,96,101,103,164,25,177,98,174,185,124,92,177,96,34,109,139,50,54,29,188,177,111,172,24,112,89,5,166,159,144,172,156,180,147,183,142,177,109,54,117,27,105,189,129,179,141,41,170,114,72,47,137,31,112,146,160,36,93,57,116,139,136,126,16,113,69,167,181,175,165,54,178,144,50,152,20,191,149,10,70,173,170,39,76,18,27,25,36,111,37,30,41,130,97,75,29,58,183,108,63,31,98,140,78,41,169,74,12,176,160,133,112,82,58,23,151,99,97,69,87,47,39,121,47,76,15,117,17,25,58,77,17,120,175,135,120,101,20,157,61,75,139,23,130,103,7,27,20,38,150,132,23,62,128,69,34,10,112,39,106,66,15,156,160,63,61,16,77,92,8,150,101,101,101,108,76,167,105,96,162,150,154,34,143,127,52,99,66,46,101,64,168,80,191,71,119,30,123,102,120,99,71,95,48,179,111,126,24,53,71,102,9,182,34,126,24,161,34,168,188,11,120,101,8,9,163,122,155,185,124,121,73,154,56,145,170,131,96,64,166,140,184,118,184,60,45,164,17,26,15,154,51,190,166,121,115,14,74,63,42,121,157,140,160,44,96,187,154,50,34,158,66,97,169,47,78,73,24,62,126,90,35,44,31,16,101,158,157,112,70,35,189,170,85,9,70,63,43,26,40,115,137,143,158,5,126,178,89,129,141,72,6,105,44,121,113,133,23,116,114,168,112,9,140,96,99,105,79,73,36,139,34,27,109,190,57,168,157,67,125,126,143,42,86,139,86,25,73,144,81,152,83,87,164,156,76,25,162,25,117,72,122,176,137,134,74,158,62,184,181,34,170,140,112,161,77,22,116,69,39,111,98,109,94,184,6,102,63,78,191,85,140,184,68,80,140,122,23,154,29,60,120,37,92,54,83,26,86,84,185,110,121,183,133,76,110,66,170,46,52,177,61,190,128,108,116,91,188,132,179,160,122,28,86,53,20,112,48,136,60,44,67,114,33,31,111,19,29,124,66,18,69,50,162,30,89,47,39,183,34,19,71,30,62,172,6,69,156,180,144,23,163,121,5,157,31,158,190,152,52,40,46,61,24,164,94,8,58,147,83,64,155,96,22,56,67,54,186,88,26,110,87,122,19,109,153,45,162,33,19,188,128,96,87,45,89,42,160,124,94,127,30,109,75,12,33,29,97,19,184,130,166,124,113,87,29,119,14,71,79,140,44,91,139,49,172,42,133,133,59,154,98,23,130,57,44,62,155,176,48,78,124,40,60,58,38,103,61,18,119,72,163,117,13,69,86,69,98,139,101,130,6,35,183,189,170,126,105,66,112,37,121,93,132,52,17,115,10,133,6,181,164,180,27,59,95,22,89,177,40,64,8,91,175,40,114,176,33,83,95,113,54,148,75,151,151,41,43,114,132,110,157,177,127,76,9,145,140,96,17,58,175,119,131,65,131,39,56,42,73,175,16,6,181,172,166,189,126,84,28,54,90,121,85,82,81,108,56,79,43,124,42,182,122,62,70,91,147,58,15,161,179,10,36,191,179,20,18,182,191,85,126,111,86,34,135,103,13,173,93,23,124,189,85,125,66,37,61,14,75,88,21,105,148,55,117,78,161,39,125,145,112,150,187,77,92,59,118,19,187,89,23,37,5,59,183,57,5,17,39,45,100,89,133,138,63,132,14,98,100,76,167,129,28,25,137,111,36,187,57,111,34,153,105,79,107,128,122,191,128,177,11,10,174,176,59,95,103,175,20,15,20,38,127,37,85,33,158,177,177,190,191,47,13,27,16,191,150,99,182,26,66,145,58,101,20,58,98,129,167,37,36,56,181,82,111,182,54,135,134,41,167,180,34,186,120,38,159,126,93,114,12,38,15,125,146,127,63,159,11,151,65,55,128,155,146,53,157,170,85,122,22,22,177,53,64,83,73,62,171,97,129,186,132,176,173,147,127,77,125,125,148,15,79,111,155,147,87,43,48,17,144,174,37,57,148,43,34,174,60,83,40,26,130,20,57,55,178,71,115,115,170,128,137,82,24,9,144,137,40,17,61,151,12,108,97,75,161,170,102,89,180,6,109,107,15,125,171,76,49,145,108,27,120,123,7,97,186,36,100,127,90,5,34,105,36,135,188,180,69,43,74,154,66,31,140,58,128,140,43,117,178,69,178,145,38,31,186,121,13,25,6,19,184,95,108,8,189,101,185,96,54,176,158,75,7,93,60,56,114,139,110,94,28,120,96,50,131,117,6,162,172,105,16,172,132,65,173,28,75,58,36,98,68,115,28,66,18,45,150,177,43,68,180,146,185,28,79,59,188,52,137,171,115,138,72,95,170,126,49,186,48,70,136,80,18,124,131,96,21,40,112,17,33,124,182,79,116,100,44,107,143,35,150,44,142,94,98,130,19,177,54,165,91,31,17,111,141,59,7,82,35,147,184,9,65,191,163,110,39,95,169,121,69,47,18,182,84,53,184,143,14,181,59,60,190,33,33,68,72,117,154,69,175,173,27,106,170,26,105,119,177,161,141,17,187,35,115,185,60,14,26,84,163,158,61,191,148,186,49,191,146,91,166,48,93,32,26,162,56,9,107,24,5,86,99,79,110,104,92,154,95,86,46,175,150,6,171,170,142,52,5,150,97,115,32,142,95,119,174,114,39,20,16,157,124,50,62,19,156,138,186,138,126,110,87,163,86,55,64,17,169,143,100,168,172,104,147,44,27,191,69,171,112,189,173,137,17,55,127,104,39,175,104,130,183,36,157,64,127,140,92,168,39,50,43,85,18,127,179,139,15,110,35,64,131,144,102,185,104,123,88,28,175,35,134,66,23,111,56,168,107,152,167,160,127,128,181,106,170,34,13,8,95,37,5,174,190,138,9,184,59,99,186,38,191,68,35,14,56,126,125,101,97,47,134,129,61,185,182,55,185,19,119,114,27,51,73,28,54,109,33,55,121,34,173,188,42,27,150,175,43,169,125,135,31,29,145,62,37,43,165,119,137,54,60,115,40,155,132,174,104,56,59,133,158,177,65,146,14,12,101,131,28,62,168,65,77,174,98,172,62,99,133,102,56,80,173,172,85,82,50,122,20,43,89,40,41,45,133,134,163,87,97,159,152,109,162,147,81,62,9,148,151,19,160,176,116,7,71,21,24,52,49,29,93,5,62,186,17,106,163,176,125,98,188,105,89,159,178,156,126,79,17,92,130,42,23,128,72,85,145,88,189,15,147,137,102,125,34,84,150,92,14,104,56,46,74,134,173,173,81,145,156,114,190,141,19,50,131,109,10,159,61,182,72,32,149,22,64,90,182,32,133,125,178,112,65,87,43,167,86,30,89,59,166,114,158,101,25,125,31,79,160,41,75,57,11,83,32,96,45,18,54,179,34,155,98,12,33,158,37,73,165,92,28,119,13,92,43,185,172,177,91,171,145,73,93,161,66,70,124,106,161,92,65,153,113,146,40,170,170,164,22,35,100,83,74,66,164,118,88,86,114,131,5,138,106,190,49,137,19,191,170,71,16,180,5,177,71,76,154,5,80,163,179,184,47,18,11,104,16,139,93,95,67,112,100,97,142,108,90,133,122,189,85,95,13,25,155,143,173,126,103,52,73,184,152,32,73,25,163,143,136,162,166,168,64,75,29,159,118,72,14,55,165,104,135,179,41,179,168,163,127,117,182,88,41,33,176,161,156,149,85,182,18,70,162,110,142,176,78,48,45,107,20,129,31,84,5,35,42,136,5,17,16,71,15,69,18,49,134,158,180,171,59,115,141,179,53,140,151,22,45,43,76,21,147,149,75,10,108,22,6,8,120,82,115,26,44,129,182,162,125,118,130,167,162,109,101,121,121,139,133,174,177,40,132,150,86,42,189,58,89,22,159,158,152,25,138,33,37,18,106,83,87,81,83,134,73,41,102,148,16,28,133,82,43,113,93,48,115,53,171,139,132,187,30,76,46,112,180,158,21,39,68,54,171,30,27,177,15,61,24,13,72,138,12,147,36,139,167,173,165,185,105,86,29,8,133,59,56,87,147,109,98,114,113,96,181,81,48,135,189,27,172,93,181,93,6,37,59,176,143,17,191,11,171,25,110,182,94,93,179,106,140,168,68,153,58,11,132,105,140,143,27,72,152,76,166,112,169,181,90,83,144,161,177,171,84,5,125,181,152,38,160,173,73,71,178,60,47,130,68,108,19,69,63,38,180,86,160,82,183,90,177,86,60,32,133,126,29,181,176,125,35,190,49,148,50,130,186,103,183,191,58,37,60,76,63,39,148,124,40,111,108,37,71,29,110,146,94,32,101,70,161,28,80,157,17,111,177,111,112,167,150,87,11,159,170,62,146,87,186,61,176,161,5,120,152,119,96,53,121,173,117,44,140,180,114,170,169,184,6,167,49,129,149,53,47,126,171,33,38,91,97,19,124,44,127,80,131,182,153,18,116,33,179,23,156,17,12,148,165,149,23,94,161,43,150,105,129,93,162,103,190,45,111,181,120,171,167,48,161,35,180,87,7,161,110,34,43,184,76,71,162,18,156,74,126,144,81,39,57,161,158,119,98,28,131,44,147,56,9,165,98,47,37,89,121,116,15,27,176,101,93,166,63,23,152,118,67,93,10,179,31,187,77,38,176,18,110,100,120,185,101,31,54,17,98,191,64,147,99,57,161,21,88,163,76,63,131,64,184,107,151,72,91,162,125,111,65,75,52,154,73,149,145,191,30,110,133,156,30,78,100,104,146,94,136,38,155,74,33,140,184,18,111,166,117,19,43,136,136,159,10,75,161,136,35,86,99,106,56,90,52,47,39,66,70,182,176,16,187,30,171,27,38,25,17,127,14,10,39,19,179,127,87,164,99,187,39,104,34,153,110,64,187,139,35,137,38,44,6,10,180,130,115,167,161,130,136,154,88,146,48,149,147,106,60,38,92,5,57,89,54,16,122,120,148,9,116,59,138,83,39,180,74,51,187,84,109,139,131,36,110,6,97,88,165,124,132,123,94,80,176,85,76,9,60,78,47,191,31,55,59,43,172,189,115,67,148,63,70,37,185,94,65,52,126,66,147,105,181,157,178,5,113,151,94,68,36,102,20,43,189,83,33,123,170,133,110,118,139,30,119,173,60,52,150,125,171,48,173,57,132,126,163,158,151,174,170,117,118,136,45,174,158,20,85,47,30,170,169,181,113,113,30,142,35,168,29,15,174,108,118,75,152,80,174,23,12,55,69,71,145,91,126,19,165,42,32,185,175,145,151,83,31,80,22,89,160,102,138,14,178,51,22,148,79,129,81,52,170,83,188,26,96,34,105,75,159,55,44,56,142,152,34,65,40,88,17,149,67,46,7,174,132,168,91,167,176,69,64,179,167,190,63,67,95,187,38,38,184,76,84,12,79,159,104,31,105,122,7,78,91,158,125,115,83,107,139,105,9,133,46,185,109,133,49,83,35,179,8,111,9,42,94,116,184,9,15,109,5,181,57,181,150,190,74,151,174,186,144,21,127,55,71,79,106,60,17,142,141,166,124,65,59,185,183,142,144,167,106,93,84,91,120,7,118,52,22,167,85,86,65,58,7,188,114,94,80,131,94,118,28,86,146,176,107,97,66,136,67,36,85,188,129,69,34,33,12,178,163,179,150,152,27,70,112,15,86,125,148,148,109,59,22,34,48,107,23,40,185,39,113,17,156,76,115,156,84,164,180,38,159,146,55,93,134,182,18,15,15,108,53,115,149,9,25,69,18,23,148,8,26,68,119,11,80,36,21,37,67,110,177,191,69,161,141,98,96,44,100,164,51,15,102,51,188,186,85,33,83,34,170,107,178,147,155,168,113,16,16,158,39,133,75,42,168,72,98,92,165,139,33,129,87,45,45,174,86,55,21,111,109,10,61,173,87,101,156,136,68,183,85,44,132,113,90,86,7,48,87,105,10,98,105,11,138,58,8,158,150,190,165,79,175,136,78,152,113,23,107,189,68,186,27,171,174,108,21,37,99,13,179,93,26,11,90,160,151,142,121,66,12,39,61,56,13,171,11,99,34,94,41,98,164,83,21,94,68,167,182,138,49,25,165,115,31,55,187,50,7,46,141,160,125,160,141,131,130,189,122,175,170,18,43,71,159,159,60,131,164,143,98,42,50,84,122,155,5,114,85,155,79,121,16,158,80,168,48,170,121,24,21,89,72,142,58,190,157,172,140,53,134,67,181,112,131,136,35,114,98,161,82,73,112,6,73,166,102,44,126,10,173,14,161,33,18,155,82,37,11,111,74,19,101,150,56,123,165,71,172,7,62,64,151,24,160,126,77,117,116,132,119,16,122,69,160,120,80,12,161,5,67,185,50,18,73,30,49,190,47,98,152,137,6,150,129,104,20,11,173,146,118,22,95,147,17,42,102,7,121,131,17,172,43,82,74,51,130,88,69,20,75,183,61,174,16,82,91,96,171,162,133,30,179,43,84,140,123,106,171,25,171,78,167,118,151,89,154,135,50,133,168,40,11,49,85,78,160,172,158,30,90,183,107,118,69,138,68,79,169,189,84,49,52,64,60,45,160,157,114,114,62,152,168,80,17,113,128,107,110,65,130,185,122,91,61,29,190,58,174,12,96,166,30,63,128,13,126,29,149,88,153,35,90,124,33,127,96,174,7,64,77,54,42,155,169,127,150,144,84,104,111,144,60,43,107,158,181,118,98,21,127,94,104,144,134,20,58,134,90,164,9,49,68,141,166,154,69,9,159,109,114,9,105,84,55,143,135,161,159,98,134,32,37,55,171,143,78,174,119,25,51,144,142,83,68,41,76,84,151,56,63,147,154,57,152,161,103,174,31,6,177,130,64,136,129,73,191,122,67,166,51,63,63,122,138,106,40,112,144,97,117,62,24,121,152,148,15,107,64,162,182,109,142,101,145,93,24,100,189,185,131,126,15,106,44,49,10,168,115,51,41,31,162,45,25,97,128,176,163,185,11,78,137,59,128,170,123,100,24,130,7,76,188,176,132,166,128,8,57,53,31,14,53,158,41,64,48,154,175,26,86,65,44,23,101,115,189,21,165,40,177,5,50,117,40,56,103,37,101];